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Abstract. The aims of this paper are twofold. Firstly, we derive a probabilistic representation for 
the constant which appears in the one-dimensional case of Kesten's renewal theorem. Secondly, we 
estimate the tail of a related random variable which plays an essential role in the description of the 
stable limit law of one-dimensional transient sub-ballistic random walks in random environment. 



In 1973, Kesten published a famous paper [9] about the tail estimates of renewal 
series of the form Xh>i A\. . . Ai_\B^ where (Aj)j> is a sequence of non-negative 
i.i.d. d x d random matrices and (5j),>i is a sequence of i.i.d. random vectors of 
M. d . His result states that the tail of the projection of this random vector on every 
direction is equivalent to Ct~ K , when t tends to infinity, where C and k are positive 
constants. The constant k is defined as the solution of the equation k(s) = 1, with 
k(s) := lim^ooEdl A x ...A n \\ s ) x ' n . The proof of his result in the one- dimensional 
case, even if it is much easier than in dimension d > 2, is already rather complicated. 

Even though we are concerned by the one-dimensional case in this paper, let us 
mention that a significant generalization of Kesten's result, in the multi-dimensional 
case, was recently achieved by de Saporta, Guivarc'h and Le Page [3J, who relaxed 
the assumption of positivity on A4. 

In 1991, Goldie [7] relaxed, in dimension d = 1, the assumption of positivity on the 
Ai and simplified Kesten's proof. Furthermore, he obtained a formula for the implicit 
constant C in the special case where Ai is non-negative and k is an integer. 

In 1991, Chamayou and Letac [T] observed that, in dimension d = 1, if A4 has the 
same law as (1 — XA/Xi, with X, following a Beta distribution on (0, 1), then the law 
of the series itself is computable so that the constant C is explicit in this special case 
also. The following question was then asked. How does one effectively compute the 
constant C? 

In our framework, we consider the case d — 1 and we make the following assump- 
tions: pi = Ai is a sequence of i.i.d. positive random variables, Bi = 1 and there exists 
k > such that E(pi) = 1. Moreover, we assume a weak integrability condition and 
that the law of log pi, which has a negative expectation by the previous assumptions, 
is non-arithmetic. In this context we are interested in the random series 
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The previous assumptions ensure that the tail of the renewal series R is equivalent 
to C^t _K , when t tends to infinity. We are now aiming at finding a probabilistic 
representation of the constant Ck- 

Besides, this work is motivated by the study of one-dimensional random walks 
in random environment. In [TO], Kesten, Kozlov and Spitzer proved, using the tail 
estimate derived in [9] , that when the RWRE is transient with null asymptotic speed, 
then the behavior depends on an index k < 1: the RWRE X n normalized by n l l K 

converges in law to C K where S K is a positive stable random variable with index 

K. The computation of the explicit value of C K was left open. In [5], the authors derive 
an explicit expression, either in terms of the Kesten's constant Ck when it is explicit, 
or in terms of the expectation of a random series when Ck is not explicit. To this 
end, we need to obtain a tail estimate for a random variable Z, closely related to the 
random series R, and to relate it to Kesten's constant. This is the other aim of this 
paper. 

The strategy of our proof is based on a coupling argument in the (cf jl], 4.3). We first 
interpret pi . . . p n as the exponential of a random walk (V n , n > 0), which is negatively 
drifted, since E(logpi) < 0. We have now to deal with the series R := J2 n >o eVn - ^ ne 
can write 

R = e sJ2e v "- s , 

n>0 

where S is the maximum of (V n , n > 0). The heuristic is that 5* and ^2 n>0 e Vn ~ s are 
asymptotically independent. The coupling argument is used to derive this asymptotic 
independence. But, in order to implement this strategy, several difficulties have to 
be overcome: we first need to condition S to be large. Moreover, we have to couple 
conditioned processes: this requires us to describe precisely the part of the process 
(Vq, . . . , Vt s ), where T s is the first hitting time of the level S. 

To end this section, let us finally discuss our results and strategy. Let us first 
remind that Kesten and Goldie's proof were based on a clever use of the renewal 
theorem but strongly relied on the renewal structure of the series, and also did not 
lead to satisfying representations of the constant involved in its tail function. Later, 
Siegmund [UJ presented an interesting scheme of proof, inspired by a work on change- 
point analysis of Pollak and Yakir [12] . He was able to derive formally a representation 
of the constant, which enables simulation of the constant by Monte Carlo. 

We would like to emphasize the flexibility of our proof that allows to study con- 
ditioned variables which do not necessarily satisfy a renewal scheme like the variable 
Z mentioned above, which plays a key role in the analysis of RWRE. This flexibility 
could hopefully make also possible some generalizations to the d- dimensional case. As 
explained above, the strength of this method is indeed to prove an asymptotic inde- 
pendence between two different parts of the underlying random walk of step log(p n ), 
when its maximum is large, namely : the maximum of the random walk and the part 
of trajectory in the neighbourhood of the absolute maximum. As a consequence, the 
tail constant of R is expressed as the product of the tail constant of the absolute 
maximum of the random walk times the expectation of a functional of some random 
walk which comes from the part of the trajectory near its maximum. One of the 
central interests of this representation is that it is well suited for Monte-Carlo sim- 
ulation. Compared to Siegmund's formula, our formula is exact and not asymptotic 



KESTEN'S RENEWAL CONSTANT 



3 



(formula (3.6) of Siegmund [TT] must be understood as a limit when j tends to in- 
finity). Our asymptotic independence argument is reminiscent of the argument of 
Siegmund which remained at a heuristic level, and we want to emphasize that this 
asymptotic independence is the difficult part of our proof. 

On the other hand, let us notice that the analytic expressions found by Goldie when 
k is an integer, and Chamayou and Letac in the case of Beta variables are strongly 
based on the renewal scheme. It is therefore not surprising that the representation 
found by our method do not recover these results. However, their identification a 
posteriori leads to explicit formulas for the constants arising in the limit theorems for 
RWRE in some very interesting special cases see [5]. 

2. Notation and statement of the results 

Let (pi)j e z be a sequence of i.i.d. positive random variables with law Q = p 02 . 
With the sequence (pi)i<=z we associate the potential {Vk)k& defined by 

{ELi lo SPfc if n > 1, 

if n = 0, 

-EL„+i lo SPfc ifn<-l. 
Let p have law p. Suppose now that the law p is such that there is k > satisfying 

(1) E^(p K ) = l and E"(p K log + p) < oo. 

Moreover, we assume that the distribution of log p is non-lattice. Then the law p is 
such that log p satisfies 

(2) E^(logp)<0, 
which implies that, Q-almost surely, 

V n f 

lim — = / log p dp < 0. 

n-*oo n J 

We set 

S := max{\4, k > 0}, 

and 

H :=max{V fc ,0< k<T R _}, 
where T^_ is the first positive hitting time of R_: 

T R _ := inf{£; > 0, V k < 0}. 

The random variable S is the absolute maximum of the path (Vk)k>o while H is the 
maximum of the first positive excursion. We also set 

T s := inf{fc > 0, V k = S}, T H := inf{fc > 0, V k = H}. 

We clearly have, Q-almost surely, 

H < S < oo, T H < T s < oo. 

The following tail estimate for S is a classical consequence of renewal theory, see 
0, 

(3) F Q (e s > t) ~ CVr K , 
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when t — > oo, where 

l-E«(e Kl/(TR - ) ) 



kW( P * logp)E<?(T R _)' 
The tail estimate of H is derived by Iglehart, in [8], 
(4) F Q (e H > t) ~ C 7 t- K , 

when i — > oo, where 

r\ - 1 [ )] - n - F Q r P KV ( T «-)^r7n 

Cl ~ «EM(p"logp)E«(T R _) " ( (G ))Cf 

Consider now the random variable 



R:=J2e Vn - 



n=0 

This random variable clearly satisfies the following random affrne equation 

R l ^l + pR, 

where p is a random variable with law p independent of R. In |9i], Kesten proved 
(actually his result was more general and concerned by the multidimensional version 
of this one) that there exists a positive constant Ck such that 

(5) F Q {R > t) ~ c K r K , 

when t — > oo. The constant has been made explicit in some particular cases: for 

k integer by Goldie, see [7], and when p where W is a beta variable, by 

Chamayou and Letac pp. One aim of this paper is to derive an expression of this 
constant in terms of the expectation of a functional of the random walk V which is 
more standard than R. 

We need now to introduce some Girsanov transform of Q. Thanks to (TjQ) we can 
define the law 

fi, = p>, 

and the law Q = pP" 1 which is the law of a sequence of i.i.d. random variables with 
law p,. The definition of k implies that 



logpp(dp) > 0, 



and thus that, Q-almost surely, 



V, 



lim — = / log p dp > 0. 

rwoo n J 

Moreover, Q is a Girsanov transform of Q, i.e. we have for all n 
E« (4>(V , V n )) = E« (e- KV ^(V , V n )) , 

for any bounded test function 0. Let us now introduce the random variable M defined 
by 

(6) M = X>- v * + £ e " V '> 

i<0 j>0 

where (Vi)i<o is distributed under Q(-\Vi > 0, Vi < 0) and independent of {Vj)j>o 
which is distributed under Q(-\Vj > 0,Vj > 0). 
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Theorem 2.1. i) We have the following tail estimate 

¥ Q (R > t) ~ C K t~ K , 

when t — > oo, where 

ii) We have 
when t — > oo, where 



C K = C F E(M K ). 

R>t;H = S)~ C KI t~ K , 
C KI := C 7 E(M K ). 



Remark 2.1 : The conditioning H = S means that the path (Vk)k>o never goes 
above the height of its first excursion. 

In [5], we need a tail estimate on a random variable of the type of R but with an 
extra term. Let us introduce the event 

(7) J:= {H = S}n{V k > 0, VA; < 0}, 

and the random variable 

Z := e s M 1 M 2 , 

where 

Mi := jr e~ v \ 

k=— oo 
oo 

V fe -5 



c 

fc=0 



Theorem 2.2. We have the following tail estimate 



C v = C 7 E(M K ) 2 = -±{C f ' 2 



when t —>■ oo, where 

C l 

Remark 2.2 : The conditioning event I gives a nice symmetry property, which is 
useful to return the path, cf Subsection 13.21 

Let us now discuss the case where the B^s are not necessarily equal to 1. Let (Sj)j> 
be a sequence of positive i.i.d. random variables, which is independent of the sequence 
(Pi)i>o, and denote by R B the random series R B := B + ^ fc>1 B^pi • ■ ■ Pk- The result 
of Theorem 12.11 i), is then generalized into the following result. 

Theorem 2.3. If there exists e > such that E(|_Bi| K+E ) < oo, then 

F Q (R B > t) ~ C KB t~ K , 

when t — > oo, where 

C KB = C F E((M B r) 
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and where M is defined by 

M B = ^~ Vk B k + J2e- Vk B k , 

k<0 k>0 

with (Vfc)fc<o distributed under Q(-\Vk > 0, V/c < 0) and independent of (Vk)k>o which 
is distributed under Q(-\Vk > 0,Wk > 0) while (Bk)kez is a sequence of i.i.d. random 
variables having the same distribution as B\ and independent of (Vk)kez- 



Sketch of the proof and organization of the paper 

The intuition behind Theorem 12.11 and Theorem 12.21 is the following. Let us first 
consider ¥®(R > t\H = S). The law Q(-\I) has a symmetry property which implies 
that the variable R = M 2 e H has the same distribution as Mie H (cf Subsection 13. 2p . 
Then, the proof of Theorem 12.11 is based on the following arguments. 

Firstly, we prove that the variables Mi and e^ are asymptotically independent. To 
this end, we use a delicate coupling argument which works only when H is conditioned 
to be large. Therefore, we need to restrict ourselves to large values of H . To this 
end, we need to control the value of R conditioned by H; this is done in Section HI 
Then, a second difficulty is that we have to couple conditioned processes (namely, the 
process (Vk) conditioned to have a first high excursion). We overcome this difficulty 
by using an explicit description of the law of the path (Vo, . . . , Vr H )- Namely, the path 
(Vo, . . . , Vt h ) behaves like V under Q(-\Vk > 0, Vfc > 0) stopped at some random time. 

Secondly, we observe that the distribution of Mi is close to the distribution of M 
as a consequence of the above description of the law of (Vo, . . . , Vr H )- 

From these two facts, we deduce that F Q (R >t\X)~ F Q (Me H >t\l), where M 
and H are roughly independent. Using the tail estimate for H we get the part ii) of 
Theorem 12.11 For Theorem 12. 2\ we proceed similarly: the variable Z can be written 
M\R and, for large H, the variables M\ and R are asymptotically independent and 
the law of Mi is close to the law of M. Then the estimate on the tail of R allows us 
to conclude the proof. 

Let us now describe the organization of the proofs. Section [3] contains preliminary 
results, whose proofs are postponed to the Appendix (see Section [7]). In Subsection 
I3.1[ we prove that M has finite moments of all orders and we estimate the rest of 
the series M. Subsection 13.21 contains some preliminary properties of the law Q(-\I), 
and Subsection 13.31 presents a representation of the law of the process (Vo, . . . , Vs) in 
terms of the law Q. Section H] contains crucial estimates which will allow us to restrict 
ourselves to large values of H. In Section [5], we detail the coupling arguments which 
roughly give the asymptotic independence of Mi and e H M 2 . Finally, in Section [6] we 
assemble the arguments of the previous sections to prove Theorem 12.21 and Theorem 
12.11 In the Appendix (see Section [7]), we give the proof of the claims of Section [3] and 
present a Tauberian version of the tail estimates, which is the version we ultimately 
use in [3]. 

Let us finally explain the convention we use concerning constants. We denote by 
c a positive constant with value changing from place to place, which only depends 
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on k and the distribution of p. The dependence on additional parameters otherwise 
appears in the notation. 

3. Preliminaries 

In this section, we give preliminary results, whose proof are postponed to the Ap- 
pendix (see Section [7]). 

3.1. Moments of M. Here is a series of three lemmas about the moments of the 
exponential functional of the random walk M. In this section, we denote by {V > —L} 
the event {V k > —L, k > 0}. 

Lemma 3.1. There exists c > such that, for all L > 0, 

E®(Y^e~ Vk \V>-L) <ce L . 

Lemma 3.2. Under Q-° := Q(- | Vfe > , V/c > 0), all the moments of J2k>o e ~ Vk are 
finite. 

We will need further a finer result than Lemma [3. II as follows. 

Lemma 3.3. For any k > 0, there exists c = c(k) > such that, for all L > and 
for all e' > 0, we have 

• if k < 1, 

E^(j2 e ~ Vi \ V ^~ L ) <ce {1 - K+£ ' )L , 

i>0 

• if K > 1, 

E$(22e- Vi \V>-L) <ce £ ' L . 

i>0 

Remark 3.1 : Analogous results as in Lemma [3Tl] Lemma [3721 and Lemma [3731 apply 
for 57Jfc>o eVk un der Q and conditionally on the event {Vk < L , Wk > 0}. 

3.2. A time reversal. Let us denote by Q 1 the conditional law Q x {-) '■= Q(-\X), 
where X is defined in (|7|). The law Q 1 has the following symmetry property. 

Lemma 3.4. Under Q 1 we have the following equality in law 

(Vfc)jfeez = (Vt h — VT H -k)kei- 

This implies that under Q 1 , R has the law of e H M\. This last formula will be 
useful since the asymptotic independence of e H and Mi, in the limit of large H, is 
more visible than the asymptotic independence of H and M2 and will be easier to 
prove. 
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3.3. The two faces of the mountain. It will be convenient to introduce the fol- 
lowing notation: we denote by Q-° the conditional law 

Q-°(-) = Q(-\V k <0, VA;>0), 

and by Q >0 the conditional law 

Q >0 (-) = Q(-\V k >0, Vk>0). 

It will be useful to describe the law of the part of the path (Vo, . . . , Vr s )- Let 
us introduce some notations. If (Y k ) k > is a random process under the law Q, then 
Y k — > +00 a.s. and we can define its strictly increasing ladder times (e k ) k > by: 
e := 0, and 

e fc+ i := inf{n > e k , Y n > Y e J. 
We define a random variable ((Y k ) k > , O) with values in IR N x N as follows: the random 
process (Y k ) k > has a law with density with respect to Q given by 



00 



z 

k=0 

where Z is the normalizing constant given by 

1 



1 -W{q- rY ^) 

Then, conditionally on (Y k ) k > , 6 takes one of the value of the strictly ladder times 
with probability 



e P I cr((Y k ) k > )) = ^ 



k 



We denote by Q the law of ((Y k ) k > , 0). Otherwise stated, it means that, for all test 
functions 0, 

00 

E*(0(6,(y n )n>o)) = -E«(^e-^0( efe ,(F n ) n > o )). 

k=0 



Lemma 3.5. The processes (Vo, . . . , Vr s ) and (Vr s+k — Vr s ) k >o are independent and 
have the following laws: (Vr 5+fc — Vr s ) k >o has the law Q-° and 

(V ,...,V Ts ) l ^(Y ,...,Y e ), 
where ((Y k ) k > , 0) has the law Q. 

Denote now by Q >0 the law 

Q>o = Q(. |F fc >0,VA;>0). 
We will need the following result. 

Lemma 3.6. There exists a positive constant c > such that, for all positive test 
functions ip, 

EQ X (^(V , ...,V Th ))< cE« >0 (^(F , . . . , Y e )). 
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To derive the tail estimate of R or Z we need to restrict to large values of H: this 
will be possible, thanks to the following estimate. 

Lemma 4.1. For all i] > there exists a positive constant c v such that 

E Ql ((Mi) r? | \_H\) < c v , Q x -a.s., 
where \H\ is the integer part of H. 

Proof. Since (Vk)k<o is independent of H under Q 1 , we have, for all p G N, 

E QI ((M 1 )" I [H\ =p)<T> (e®-° ((f2e v <°)A +E QX ({f^e^) v | [H\ = p) J . 

\ ^ k=0 ' ^ fc=0 ' / 

The first term on the right-hand side is finite for all rj > as proved in Subsection 
13.11 Consider now the last term. Using Lemma 13.61 we get 

/ Th 



((Ee-">)'|[ffj= P ) 

^ fc=0 ' 



fc=0 

oo 



(OO OO \ 

(£e-^, eI ^(ge-, r ) 

Now, using the Cauchy-Schwarz inequality in the last expression, we get 
/ Th 



((£•-*)" I L*J=1>) 

^ fc=0 ' 

(OO s i s OO \ 

But the last term is independent of p and finite by Lemma 13.21 On the other hand, 
since Q(Vk > , VA; > 0) > and from the Markov property, we obtain 

(OO \ ^00 \ s OO \ 

fc=0 ' ^ fc=0 ' ^ fc=0 ' 

which is finite since (Yk)k>o has a positive drift under Q. Finally, using the tail 
estimate on H, we know that 

(8) lim e Kp P Ql ( [H\ = p) = lim e Kp (f qT {H >p)-F Ql {H>p + 1)) 

p— >oo p^oo V / 
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Hence, {e Kp F Q {[H\ = p))- 1 is a bounded sequence (we do not have to consider the 
cases where eventually P( \H J = p) — since it is a conditioning by an event of null 
probability which can be omitted). □ 

Corollary 4.1. We have, Q 1 -almost surely, 

E QI (Z | [H\) <ec 2 e lH i 

Proof. We have Z = MiM 2 e . Using the Cauchy-Schwarz inequality and Lemma I4TT1 
we get 

E QX (Z \[H\) < e [Hi+1 (e qI {{M x ) 2 I [H\)E Ql ((M 2 ) 2 \ [H\) 
since Mi and M 2 have the same law under Q 1 . □ 



Corollary 4.2. Let h : M + i— > M + fre a function such that 
Then, we have 



lim t~ 1 e hit) = 0. 

t^oo 



P g (R>t, H< h(t)) = o(r K ), 
p Ql (z>t, h< h{t)) = o{r K ), 

when t tends to infinity. 

Proof. Let us do the proof for Z. Let rj be a positive real such that 

T) > K. 

We have (all expectations are relative to the measure Q x \ so, to simplify the reading, 



in 


the following) 








E(P(Z >t, H < h(t) 


1 L#J)) 




< 


E(l LH j< LMt)J P(Z>t | 


Iff J)) 




< 


E(l LH j< L ^)jP(MiM 2 


>fe-<L"J+ 


x) 1 LffJ)) 


< 


e"E(l Lff j< Wt) jr"e"^J 


E((MiM 2 


n Lffj)) 


< 




E ((Mi) 2 " 


ILffJ))- 



In the last formula, we used the Cauchy-Schwarz inequality and the symmetry prop- 
erty of Q 1 , see Lemma 13. 4[ to obtain 

E((M 2 ) 2 " | [H\) =E((M 1 ) 2 " | [H\). 

We can now use the estimate of Lemma [4.14 which gives 

[h(t)j 

P Ql (Z>t, H< h(t)) < e n c 2v r n e" p P(L^J = P) 

p=0 

< cr'i e iv ' K)p . 

p=0 
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In the last formula, we used the fact that P(LHJ = p) = 0(e~ Kp ), see jSJ). Since we 
chose 7] > k we can bound uniformly 

P QI (Z > t, H < h(t)) < ct~^e^- K)h{t) = ct- K (^y~ K . 
This gives the result for Z. Since R < Z, we get the result for R. □ 

5. The coupling argument 

We set 

I{t) := P Ql (e II M 1 M 2 > t) , 

J(t) := P QI (e H M 2 > t) , 

K(t) := P QI (e H > t) . 
From the estimate of Iglehart, see [8], we know that 

when t — > oo. Indeed, we have 

P QI (e H >t) = —l—^ (^(eF > *) - pQ ( e " > *. 5 > #))■ 

The second term is clearly of order 0(t~ 2K ), the first term is estimated in [8], cf (j4]). 
We will prove the following key estimates. 

Proposition 5.1. For a/Z£ > there exists a function e^(t) > such thatlimt^oo e^(t) = 
and 

e" 3f E (j(e 3f tM- 1 )) (1 - e f (*)) < I(t) < e 3? E ( J^tM- 1 )) (1 + e e (t)), 

e~ 2 «E (Kie^tM- 1 )) (1 - e 5 (*)) < J(t) < e 2 «E ^(e^AT 1 )) (1 + e $ (t)), 
where M is the random variable defined in 

We see that Theorem 12.11 ii) is a direct consequence of the second estimate and of 
the tail estimate for K(t). Theorem 12.21 is a consequence of the estimate i) and of the 
estimate for J. 

Proof. Step 1: We first restrict the expectations to large values of H. Let h : M. + i— > M. + 
be any increasing function such that 

(9) lim = 0, 

(10) ^)>ll gt 

From Corollary 14.21 we know that 

(11) P Ql {e H M 1 M 2 >t,H< h{t)) = o(r K ) = o(AT(t)). 
Hence, we can restrict ourselves to consider 

I h (t) : = P Ql (e H M 1 M 2 >t\H> h(t)) , 
J h (t) : = P QI (e H M 2 >t\H> h(t)) , 
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Step 2: (Truncation of Mi, M 2 ). We need to truncate the sums M 1 and M 2 so that 
they do not overlap. Under Q T (-\H > h(t)) we consider the random variables 

ti 



(12) M x := 



e~ v K 



oo 



(13) M 2 := 

t% 

where 

t x :=inf{£;>0, V k > -logt}-l, 

t 2 := sup{k < T H , V k < H-hogt} + l. 
Since h(t) > ^logt, we have 

< h < t 2 < T H . 

Clearly, by the symmetry property of Q 1 , Mi and M 2 have the same law under 
Q I (-\H > h(t)). (Observe that the random variables M\ and M 2 are implicitly defined 
in terms of the variable t.) 

Lemma 5.1. Let £ be a positive real. There exists a constant eg > such that 



Proof. We have, since Mi > 1 

¥ QX [Mi < e^Mi \ H>h(t) 



< F Ql (Mi - Mi > 1 - e - * | H > hit)") 

< — l —^ Ql (Mi - Mi I H > hit) 
1 — e 5 V 



„— Kh(t) 

- W® X (H > h(t)) \ ^ V ^ 



fe=ti+i 



where in the last expression we used the result of Lemma I3.6[ and the notation of the 
related section, and where c is a constant depending on £ and on the parameters of 
the model. Using the fact that P Q (H > h(t)) ~ Ce~ Kh ^\ when t — > oo, the Markov 
property and the fact that 



FQ(Y n > 0,Vn > 0)(1 -EQ(e- KY ^)) 



Y ep >h(t) 

independently of k, we see that 



oo 

P QX (Mi < e'^Mi | H > h{tj} < cE« >0 ( ^ e~ Yk ) 



k=U+l 



< C(t 6 
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using the estimate of Lemma l3~3l 
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Step 3: (A small modification of the conditioning.) We set 

xf :=ln{5> h(t)} = {V k > , VA; < 0} n {S = H} n {S > h(t)}, 

the event by which we condition in Ih(t), Jh(t). We set 

if := {S > h(t)} n {V k > , VA; < 0} n {V k > 0, V0 < k < Ti logt }, 

where 



3 

Clearly, we have xf C if and 

for a constant c > depending only on the parameters of the model. We set 

I h {t) := F Q (e H M x M 2 > t | if 

J h {t) := F Q (e H M 2 > t \ if 

K h {t) := P Q (e H >t\ if) . 
From Step 2 (Lemma 15. II) and Step 3, we see that we have, for all £ > 0, the following 



Ti logt :=inf{fc>0, V k >\\ogt}. 



estimate 

(14) I h (St ) - Ci t~ < I h it) < I h (t) + ct~ f , 

(15) J h (ek) - c e r^ < J h {t) < J h (t) + crt 

Step 4 : (The coupling strategy.) 

Let (lfc)fc>o and (^fc")fc>o be two independent processes with law 

Q(- |n>0,0<A;<Ti ]Qgt ). 
Let us define, for all u > 0, the hitting times 

Ti := inf{A; > 0, Y' k > «}, 1? := inf{A; > 0, Y k " > «}. 

Set 

We couple the processes (Y^ +k ) k > and (Y^« +fc )&>o as in Durrett (cf [4], (4.3), p. 
204): we construct some random times K' > Nq and K" > N(f such that 

IV' — Y" I < P 
I 1 K> 1 K"\ — S) 

and such that {Yk'+k ~ ^k')k>o and (Y^, l+k — Y^„) k > are independent of the a- 
field generated by Yq, . . . , Y^, and F ", . . . , Y^„. The method for this ^-coupling is 
the following: we consider some independent Bernoulli random variables (//QieN and 
(Vi )im (with F(rfi = 1) = P« = 1) = f) and we define 

( z ' k ) = ( y ^+Et! v')> ^ = ( Y k'+z*=i < ) - 

This extra randomization ensures that the process (Z' k — Z k ) is non arithmetic. Since 
its expectation is null, there exists a positive random time for which Z' k and Z k are at 
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a distance at most £ (cf the proof of Chung- Fuchs theorem (2.7), p. 188 and theorem 
(2.1), p. 183 in [4J). Then we define 



Y, 



Y£, when k < K', 



(Y^ +ik -K')- Y K»)+ Y K>, ^enk>K>. 
Clearly, by construction, since the processes Y' and Y" are no longer conditioned 
when they reach the level ~ logt, (Yk)k>o has the law 

Q(-|n>0, V0< k<Ti lost ). 

We want that Y' and Y" to couple before they reach the level ~ log t, so we set 

^=^ ,<T iio g J n ^ ,/<T iio g j- 

Clearly, since the distribution of Y' N , — \ \ogt converges (and the same for Y", cf 
limit theorem (4.10), p. 370 in [6]) and since for all starting points Y^, and Y^», Z' 
and Z" couple in a finite time almost surely, we have the following result (whose proof 
is postponed to the end of the section). 

Lemma 5.2. 

lim P(„4 C ) = 0. 

We set 

rj(t) :=P(„4 C ), 
and we choose h(t) in terms of rj by 

(16) hit) = (log* + ^log^(t)) V (^rlogt) V ((1 - — )log*), 

2k 10 7k 

where V stands for the maximum of the three values. Clearly, h(t) satisfies the 

hypotheses (fTUj). 

Consider now two independent processes (Wk)k>o and {W' k )k>$ (and independent 
of Y',Y") with the same law Q- (cf Subsection 13.31) . Let e be a strictly increasing 
ladder time of Y and define the process V(W, W, Y, e) = {Vk)k& by 

(Vk)k<0 = ( — W^k)k<0, 

(V k )k>o = (Yo, . . . , n, Y e + W[,...,Y e + ...). 

If Y e > h(t) then clearly (Vk)kez belongs to the event z£ , and the functional Mi 
defined in ffl2|) depends only on W and Y'\ we denote it by Mi(W, Y'). The functional 
M 2 depends only on Y, W, e; we denote it by M 2 {Y, W, e). Using Lemma I3~5l we see 
that 

- oo 

where (e p ) p > is the set of strictly increasing ladder times of Y (cf Subsection 13.31) and 
where Zh(t) is the normalizing constant 



oo 



p=0 
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Clearly, Zh{t) ~j^oo ce~ Kh ^\ The variable Yx h , t) — h(t) is indeed the residual waiting 
time of the renewal process defined by the values of the process Y at the successive 
increasing ladder epochs. Hence, it converges in distribution by the limit theorem 
(4.10) in (0, p. 370). 

On the coupling event A, we have 

Yep-K'+K" ~ £ — Y Ep < Y^_ K , +K „ + £, 

M 2 (Y, W, e p ) = M 2 (Y", W, e p -K' + K'' 

for all ladder times e p such that Y Cp > h(t) (indeed h{t) > ^logt) and where 
M 2 (Y", W',e p — K' + K") is the functional obtained from the concatenation of the 
processes Y" and W at time e p — K' + K", as done for M 2 (Y, W, e p ). The first set of 
inequalities implies that, on the coupling event A, the set {e p — K' + K", Y ep > h(t)} 
is included in the set of strictly increasing ladder times of Y" larger than h(t) — £. So 
we have 

hit) < ^77T IE ( 1 -4(z^ e ^' 1 n,>Mt)-C 1 A/ 1 (H/,y')A^(y'',w / ',e")exp(y';,)>te-e) ) 

^h\L) v p=Q e P p e P ' 



-nh(t) 



oo 



where (e p ) p >o denote the strictly increasing ladder times for the process Y" . Since the 
process {Y £p , Y £p > h(t)} depends on the event A only through the value of Y T we 
see that the second term is less than or equal to 

1 p -Kh(t) 

1 - EQ(e~ KYe i) Z h (t) 
Now, the first term is lower than 

(18) e K ^ Zh ~f% (e s " 'M^W, Y')M% > te"«) < e 3 ^F (e s " M^W, Y')M% > tor*), 

for t large enough (using the equivalent of Zh(t)), where S" and M 2 are relative to a 
process V" independent of W, Y' and with law Q(- \ ifL^)- Moreover, let us introduce 
M 2 := YlT=o e^"" 5 "• We need now to replace the truncated sum Mi by M. Using the 
fact that F(3k > : Y£ < 0) < ci^/ 3 , we see that 

(19) P(e 5 "M 1 (W / , Y')M' 2 ' > te~ 5 ) < P(e 5 "M^M > te" ? ) + ct~ K/G 

< E(j h ^{ e -k/M)) +c'r K/6 , 

the second inequality being a consequence of P(lf \ if | if ) < ct- K l* and M the 
random variable defined in and independent of V". Finally, considering the choice 
made for h(t) (cf ffl6l) ). we have 

r^F Ql (H > hit)) = o(r K ), 
f(A c )f qT (h > h(t)) < cr K ^/¥(A^) = o(r K ). 
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Putting everything together (i.e., the estimates ([II]), flU}, (H7J), ([IB]), flUD) 

l(t) < HH > h(t))i h (t) + o(r K ) 

< F{H > h(t))(I h (e- 2 h) + ct-*?) + o(r K ) 

< F(H > / i (t))(e 3Kf E(J fc _ c (e- 3? t/M)) + cP(^ c )) + o(r K ) 

< e 3K? P (i?M > te" 3? , > /i(t) - £) + o(t~ K ), 

where i? and M are independent processes with laws defined in Section [2] (indeed, 
in the last inequality, F(H > h(t))F(A c ) < y/F(A c )t~ K = o(t~ K )). Now, proceeding 
exactly as in Corollary \4.2\ we see that 

F(RM >t,H< h(t) - = o(r K ), 

(indeed, the only difference is that Mi is replaced by M and that M and R are 
independent). Finally, we proved that 

I(t) < e 3 ^E(J(e~ 3 h/M)) + o(r K ). 

The lower estimate is similar. We first have, since the set {e p — K' + K", Y e > h(t)} 
includes the set of strictly increasing ladder times of Y" larger than h(t) + £: 

g — K £ / \°°-\ _ k y" \ 

Ifl ^ - 'ziJt) E \ lA ^^ e 4 ' ly e »^M^)+? 1 A^ 1 (w,yOA^2(^^H/^e^e X p(y^)>te«) J- 

Hence, by the same argument as above 

/(*) > e ^F(e s "M l (W,Y')M^ > ek) + cP(^ c ), 

where S" and M% are relative to a process V" independent of W and Y' and with law 
Q(- I iji+e)- Using, now the fact that F fe ' > for all k > with probability at least 
1 — c£~ K / 3 and the fact that M 2 > e~^M 2 with probability at least 1 — ct _K / 6 , and the 
estimate on the tail of the sum e~ y fc (of Subsection 13. ip we see that 

/(*) > e -3^ P (^Me s " M'2 > e 3 k^j + o(t~ K/6 ) + cF(A c ), 

where M is the random variable defined in ([6]) and independent of V" . Then, we 
conclude as previously. 

To prove the estimate on J(t) and K(t) we proceed exactly in the same way: we 
first remark that by the property of time reversal (see Lemma 13.41) . we have 

J(t) = W Ql (e H M 1 > t). 
The situation is then even simpler, we just have to decouple M\ and e H . □ 

Proof, (of Lemma 15.21) . Denote by Fyt y n(u) the probability that Z' and Z" couple 
before the level | logt + u knowing that Y^, = ~ logt + y' and Y^„ = | logt + y". By 
the arguments above, F y ^ y »(u) tends to 1 when u tends to infinity. Let A > 0; we first 
prove that this convergence is uniform in y', y" on the compact set y' < A, y" < A. 
For this we consider the set S — (N • f ) H [0, A], and for y' , y" in S x S the function 

Fyitfiiu), the probability that Z' and Z" , starting from the points Y^, = ~ logt + y' 
and Y'^n = | logt + y", couple at a distance £/2, before the level | logt + u — £. Let 



<f>{u) = inf F yl>y „(u) 

y &S, y"&S 
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Clearly (j>{u) — »■ 1 when u — > oo and > 0(w), whenever and y" are in [0, A]. 

This implies that 

/ 1 \ 2 
liminf ¥(A) > lim inf lim inf [¥(YL logt < A) ) . 

t-^oo A^oo t— >oo V 3 / 

Moreover, P^(Y fc / > , < A; < Ti logt ) > P^Y^ > , k > 0) > implies 

P(yL-ilogt>A)=P (5 (F T t -\\ogt>A\V>0)<cF^(V Tli -\\ og t>A), 
3 3 logt 3 3 logt 3 

where here V is the canonical process under Q. Therefore, since Vt, — \ \ogt 

^ log i o 

converges in law (under Q) to a finite random variable when t tends to infinity (see 
limit theorem (4.10), p. 370 in [6] or Example 4.4 part II, page 214 in [4]), this yields 
liminf^ 0O P(^) = 1. ' ' ' ' □ 



6. Proof of Theorem I2.1L Theorem [2~2l and Theorem 12.31 

Proof, (of Theorem 12. 1[ ii) and Theorem 12. 2p . Let £ > 0. By Proposition 15.11 we 
have, for all A > and for t large enough, 

J(t) < e 3f (E(K(e- 2 ^M- 1 )l M < A ) +E(K(e- 2 ^M- 1 )l M>A )) . 

On the first term, for t large enough, we can bound K(e~ 2 ^tM~ l ) from above by 
( fQ(h=s) +0(^ e ~ 2 ^^~ 1 )~ K - F° r the second term we can use a uniform bound K{t) < 
ct~ K . Thus we get 

J(t) < e 3(1+ ^( pQ( ^ = m + 0^ k (E(M k )1 m <a) + ct- K E(M K l M>A )). 
Since M K is integrable, letting ^4 tend to oo, then £ tend to 0, we get the upper bound 

For the lower bound it is the same. The proof of Theorem 12.21 is the same: we use 
the estimate i) of Proposition 15. II and the tail estimate for J. □ 



Proof, (of Theorem 12.11 i)). 

Let us first recall ([5]) and Theorem 12.11 ii), which tells us that 

C 

(20) Q(R> t; H = S) = ^ + o(r K ), t^oo, 

where Cki = CjK(M K ). Then, introducing 

KI:= ^ 1 :=-V Tm _, 

0<k<T R 



Theorem 12. 11 i) is a consequence of Theorem 12.11 ii) together with the two following 
lemmas. 

Lemma 6.1. We have 

(21) Q(KI > t) = + o(r K ), t^oo. 
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Proof. Firstly, observe that KI < R implies Q{KI > t ; H = S) < Q(R > t ; H = S). 
Moreover, Corollary 14.21 implies Q(KI > t; e 11 = e s < t 2 ^ 3 ) = o(t~ K ), t — > oo, since 
KI < R. Furthermore, we have < Q(KI > t ; e H > t 2/3 ) - Q(KI > t ; e H = e s > 
t 2/3 ) < Q(H ^ S;e H > t 2/3 ) = o(t~ K ), t -> oo. Therefore, we obtain, when t -> oo, 

(22) Q(R > t; H = S) > Q(KI >t;e H > t 2/3 ) + o(r K ). 

Since, by Corollary [OJ Q(KI >t;e H < t 2 ' 3 ) = o(t~ K ), t -> oo, we get 

(23) Q(KI >t;e H > t 2/3 ) = Q(KI > t) + o(t~ K ), 

when t — > oo. Then, assembling f[2"2"j) and f[2^|) yields 

(24) Q(R> t; H = S) >Q(KI >t) + o(r K ), t -> oo. 

On the other hand, observe that Corollary 14.21 implies that Q(-R > t; H = S) = 
Q(R >t; e H = e s > t 2/3 ) + o(t~ K ), t -> oo. Moreover, since we have R = KI + e 0l R', 
with R' a random variable independent of KI and Oi, having the same law as R, we 
obtain that Q(R > t ; e H = e s > t 2 / 3 ) < Q l + Q 2 , where 

Qi := Q(KI <t-t 2 l 3 -R' >t 2 / 3 -e H >t 2 / 3 ), 
Q 2 := Q(KI >t-t 2/3 ; R>t;e H = e s >t 2/3 ). 

Now, since R' and H are independent, we get Qi < Q(e H > t 2/3 )Q(R' > t 2/3 ) = 
o(t _K ), t — > oo. Moreover, we easily have Q 2 < Q(KI > t — t 2 ^ 3 ). Therefore 

(25) Q(R>t; H = S) <Q(KI > t -t 2/3 ) + o(t~ K ), t -> oo. 

Recalling (T2QT) and assembling (|24p and fl25l) concludes the proof of Lemma 16.11 □ 

Lemma 6.2. C^j satisfies 

C KI = (l-E Q (e^))C K . 

Proof. First, observe that Q(R>t)= Q(KI > t) + Pi + P 2 , where 
Pi := Q(KI + e- Ql R' >t;t 1/2 < KI <t), 
P 2 := Q(KI + e~ 0l R' >t;KI< t 1/2 ), 

with R' a random variable independent of KI and 0\, with the same law as R. 

Now, let us prove that Pi is negligible. Observe first that, since 0\ > by definition, 
we have Pi < Q(R' >t-KI; t 1 ' 2 < KI < t). Therefore < Pi < P[ + P{', where 

P[ := Q(R' >t-KI;t- t 2/3 < KI <t), 
P{> ■= Q(R' >t-KI; t l/2 <KI <t- t 2/3 ). 

Since R' and KI are independent, © and ([21$ yield P'{ < Q(R' > t 2/3 )Q(KI > 
t 1 / 2 ) = o(t K ), t — ► oo. Furthermore, we have 

P[ < Q(t-t 2/3 < KI <t) 

< Q(KI >t-t 2 ' 3 ) -Q(KI >t) 
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Therefore (|2"T|) implies P[ = o(t~ K ), t — > oo. Then, we obtain Pi = o(t~ K ), t — > oo. 
Now, let us estimate P 2 . Observe that P 2 < P 2 < -P2? where 

P 2 : = Q( e - 0l R' >t; KI < t 1/2 ), 
P 2 : = Q( e -°iR' >t-t 1 / 2 ). 

Since P' and Oi are independent, (JSJ) yields 

(26) Pj = 5!(!^r +0(Oi i * 00. 

Therefore, it only remains to estimate P 2 . Since R' is independent of KI and Oi, we 
obtain for any e > and £ large enough, 

(1 - e) C K ¥P (l {KI < t m } e -^Pj <P 2 <(l + e) C K ¥? U {KI ^„ } ^) . 
Moreover, 

and the second term on the right-hand side is less or equal than t~ K Q(KI > t 1 ^ 2 ) 
o(£" K ), t -> 00. Thus 

(27) a = ?!(f^)Q S+0(r . ) , ^ 



Assembling (J2SD and (J2ZD yields P 2 = E ° (e "° 1)Ck +o(f k ), t -> 00. Therefore, recalling 
©, (ED and Q(P > t) = Q(KI > t)+P 1 + P 2 , we obtain C KI = (1 - E Q {e- KOl ))C K , 
which concludes the proof of Lemma 16.21 □ 



Since Theorem 12.11 ii) together with Lemma 16.11 and Lemma 16.21 yield Cki = 
dE Q [M K ] = (1 - E Q [e- KOl })C K , we get C K = CjE Q [M K ](l - E^e - " 01 ])- 1 . Now, 
recalling that Cj = (1 — E^[e _KOl ])CV, this concludes the proof of Theorem I2.1[ 
z). □ 



Proof, (of Theorem 12.31) . 

The proof of Theorem l2.3l is based on the same arguments as in the proof of Theorem 
I2.1[ i) . We mainly have to check analogous statements to Lemma 14.11 and Corollary 
14.21 Namely, we check that there exists c > such that 

E Ql ((Mf) K+ i I [H\)< c, Q 1 - a.s., 

where M B : = X]I=-oo e ~ Vk Bk- Using the Holder inequality instead of the Cauchy- 
Schwarz inequality in the proof of Lemma 14.11 we are led to check the integrability of 
(M B ) K+£ . This is used in the proof of 

P QI (R B >t, H< h(t)) = o(r K ), 

when t tends to infinity, which is analogous to the proof of Corollary 14.21 (in its R 
version), choosing 77 = k + §. 

Now, it only remains to check the integrability of (M B ) K+£ . To this aim, we prove 
thatE« >0 ((£ fc>0 e-^P fc ) K+e ) < 00, the case of E Q> °((£ fe<0 e-^P fc ) K+£ ) being similar. 
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If k > 1, the Minkowski inequality yields 

E<5>0 (E e " Vfc ^r +£ ) < (j2 E ^ >0 {( e ~ Vk ^ K+£ Y 

k>0 \k>0 

k>0 

k+e 



K+e 



(28) < c £)E 



.fc>0 



the second inequality being a consequence of the independence between (5j)j> and 
(Vi)i>o, while the third inequality is due to the fact that Vi > for i > under Q >0 
together with /c + e > 1. Choosing p such that p/(n + e) > 1, let us write 

E<2 >0 (e- y M < 1 + pQ >0 ( e -^ > jfe-f). 



Now, as in the proof of Lemma 13.14 since large deviations do occur, we get from 
Cramer's theory, see [2], that the sequence (P < 5 > °(e _Vfc > k~ p )) k >i is exponentially 
decreasing. This yields that the sum in (1281) is finite. 

If k < 1, observe that we can restrict our attention to the case where k + e < 1. 
Then, let us write 

E^^e"^)^) < wP >0 {Y,^~ Vk ^ +£ ) 

k>0 k>0 

< cJ2^ >0 (e~ {K+e)Vk ), 

k>0 

the second inequality being a consequence of the independence between (i? i ) i > and 
(yi)i>o- Now, the conclusion is the same as in the case k > 1. □ 

7. Appendix 

7.1. Preliminaries' proofs. We give here the proofs of the claims from Section [21 



Proof of Lemma \3.1\ Using the Markov inequality, we get 

tfl ( £ .-<* | v > -l) < i + Y, i + £ «(<^ * n I v > -^K 

fc>0 fc>l fc>l 

Since P (5 (U > -L) > pQ(V > 0) > 0, for all L > 0, 

<?(e- yfc > ^ | U > -Lj = Q(V k <2logk\V > -L) < cQ{V k < 2 log A;). 

Now, since large deviations do occur, we get, from Cramer's theory, see [2j, that 
E Q (logp ) > implies that the sequence Q{Vk < 21ogfc) is exponentially decreasing. 

The sum Ylk>iQ{ e ~ Vk — W I ^ — ls therefore bounded uniformly in L, and 
the result follows. □ 
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Proof of Lemma \3.2l Let us treat, for more readability, the case of the second moment. 
Observe first that 

eo-° ( ( e ~ Vi ) 2 ) < ( E e ~ 2Vl ( E e ~ w ~ Vl) ) ) ■ 

^ i>0 ' ^ i>0 j>i ' 

Applying the Markov property to the process V under Q at time i, we get 

e«-° ( ( e ~ v *) 2 ) < 2E ^° ( E e ~ 2Vl ^ [ E e ~ v{ i ^ ^ ~ v ] ) > 

^ i>0 ' ^ i>0 l>0 ' 

where V is a copy of V independent of (Vk)o<k<i- Now, we use Lemma [37T1 to get the 
upper bound 

which is finite, again by applying Lemma 13.11 This scheme is then easily extended to 
higher moments. □ 

Proof of Lemma \3.3[ Let a G [0, 1] and define T(_oo,-a!.L] := niin{z > : Vi < —aL}. 
Let us write 

-{V>-aL} 



i>0 i>0 



i>0 

/ "^(-cOj-aL] ' 

+( E E 



*=0 »=^(-oo,-ai] 



L {^V-oo,-t»i]<Oo}" 



Now, since > —^4) is uniformly bounded below, for A > 0, by OC^ > 0) > 0, 
we obtain that E Q ( J2i>o e ~ Vi I ^ — ~L) ls l ess than or equal to 

(29) cE^e^' |V > -aL) 



i>0 



+ cE®( e ~ Vl 5 T (-oo,-aL] < oo ; V > -L j 

*< r (-oo,-aL] 

+ cE« f ^ e" Vi ; T^-aL] < oo ; V > -L J . 



( — oo, — ck_L] 



Lemma [3.11 bounds the first term in (|29|) from above by ce aL , for all L > 0. Further- 
more, i < T(-oo,-ai] implies e - ^ < e Qi . Therefore, ce aL E Q (T^ ,- a L]l{T ( _ 00 ,_ qL] <oo}) 
is an upper bound for the second term in (1291) . which is treated as follows, 



E^^.^.^l^^^^oo}) < ^2kQ(T(-co,-aL] — k) 

< J2 k ®( Vk -- aL ) 



k>0 



where < 9 < 1 and / denotes the rate function associated with P which is pos- 
itive convex and admits a unique minimum on R + . We can therefore bound below 
all the terms by 1(0) > 0. Moreover, a more sophisticated result yields 
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sup x<0 I(x)/x < —k (see definition of k and formula (2.2.10) in ([2], P- 28)). There- 
fore, we obtain 

E <5 (T(-oc,- a L]l { T ( _ 00 ._ aL] <cc } ) < e-^^te^-^)< C e-«. 

As a result, the second term in (129]) is bounded by ce ( 1 - 6,ftQ i ; for all L > 0. 
Finally, concerning the third term in (|29[) . we have that 



cE®( e ~ Vl 5 T (-°o,-«L] < oo ; V > -L j 

*> r (-oo,- Q L] 

< cE« ( e ~ VT (— .-^1 ^ e ~ {Vi ~ VT (-~ ; T^,^ < oo ; V > -L 



i>T, 



( — oo , — a L] 



< cE«(e- y W^l {WQL]<oo} E«(^e^>' > ~(L + V T{ _^_ aL] ))) , 

^ i>0 ' 

where V( := Vjv^ _ aL] +i ~ ^t ( _oo -<*£]' ^ or * — ^- ^ ne ^ as ^ inequality is a consequence 
of the strong Markov property applied at T^-oo-ai], which implies that (V/, i > 0) is 
a copy of (Vi, i > 0) independent of (Vi, < z < T(_ 00j _ Qi ]). Then, Lemma [3TT1 yields 
that the third term in (1291) is less than 

— VV i L+Vt 

e '-« i ]l { T ( _ 00i _ a£] <oo}e c-».- n 

< ce L Q(T ( _ 00j _ QL] < oo) < ce (1 - m)i 

Since < 1 implies 1 — Ona > 1 — k«, we optimize the value of a by taking a = 
—olkO + 1, i.e. a = 1/(1 + As a result, we get already a finer result than Lemma 

13.11 with a bound e 1 ^ instead of e L . 

Now, the strategy is to use this improved estimation instead of Lemma 13.11 and 
repeat the same procedure. In that way, we obtain recursively a sequence of bounds, 
which we denote by ce UnL . The first term in (129]) is bounded by ce aUnL whereas the 
second and the third term are still bounded respectively by ce^~ Kad ^ L and ce^ 1_Ka ^ L . 

Optimizing in a again, one chooses au n = —and + 1, i.e. a = - ^ k9 . The new 
exponent is therefore u n+ \ = au n = - u ^ k9 - Thus, the sequence u n is monotone and 
converges to a limit satisfying I = . For k9 < 1, the limit is / = 1 — n0 and for 
k6 > 1, the limit is 0. Since this result holds for any < 9 < 1, it concludes the proof 
of Lemma 13.31 □ 



Proof of Lemma \3.4\ Let be a positive test function. We have 
E^mV TH -V TH . k ) k > )) 

oo 

= ^E Ql (l TH=p 0((\/ p -y p _ fc ) fc > o )) 



p=0 

oo 



pQ^jJ ^(^{^>o,vfc<o}l{y fe <Vp ,vfc>p}l{o<y fc <v'p ,vo<fc<p}0((^p - V p - k )k>o))- 
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By construction we have, for all p > 0, 

(V p — V p -k)keZ — (Vk)k£Z- 

This implies that 

E Ql mV TH -V TH ^ k ) k >o)) 

-y oo 

= y^E Q (l{y fc >o i vfc<o}l{V- fc <V- p ,Vfc>p}l{O<V fc <V- p ,VO<fc<p}0 

□ 

Proof of Lemma \3.5[ Let ip,6 be positive test functions. Let us compute 

e« mv Ts+k - v Ts ) k > )e((v , V Tb ))) 

oo 

= ]T E Q (l Ts=P i>((V p+k - V p ) k >o)e((V , V p ))) 

p=0 

oo 

= ^E Q (l{v fc <v p ,vo<fe<p}l{y fc <y p ,vfc>p}V'((^p+fc - ^)fc>o)0((Vo, • • • , V^,))) 

oo 

= ^E Q (l {yfc<VpiVfc < P }^((K),...,^)))E Q (l{v fc <o,vfc>o}^((Vfc)fc>o)) , 

p=0 

using the Markov property at time p. The second term is equal to 

V Q (V k < , Vfc > 0) E Q -° mV k )k>o)) ■ 

Let us now consider only the first term. Using the Girsanov property of Q and Q we 
get 

oo oo 

£e« {Mv k <v P ^ k < p} 0((V o , . . . , v p ))) = £e« (i {Vk<Vpyk<p} e-^e((v , . . . , V p ))) 



p=0 p=0 

OG 



= ^E«(e-M(Vo,... ) V^))) ) 

p=0 

where (e p ) p >o are the strictly increasing ladder times of (V k , k > 0) as defined in 
Subsection 13.31 The last formula is exactly the one we need, and also implies that 

= P Q (Vfc < , VA; > 0) = 1 - E^e-^i), 

Z 

(which can also be obtained directly). □ 
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Proof of Lemma \3.6[ Let \l/ be a positive test function. Thanks to the previous lemma, 
we have 

E^mV ,...,V TH )) 

' -E^(1 h=s ^(V ,...,V Th )) 



F®(H = S) 

ZFQ(H = S) ^ E<5 ( 1 >%>o,vo<i t <e J ,e-' tye ^(Fo, • • • , Y £p )) 



p=0 

1 00 - 1 

= zpsvnnn £ E8(ly "' ^(v t >-^,v t >o) e ""'- tf(y °- ' ' ' • y *» 

1 00 

< = VE^(l yt>0 vfc>oe" Kyep W , ...,y e )) 

" ZPQ(tf = S)lN(y fc >0,Vfc>0)^ V n>o,vfc>o 

< ^ ¥P >0 MY Q ,...,Y e )), 

~ m '°(# = S)FQ(V k > , VA; > 0) V V " 



using the Markov property at time e p in the fourth line. This is exactly what we 
want. □ 



7.2. A Tauberian result. 

Corollary 7.1. Let h : M + — > IR + fre suc/i t/ioi 



lim Ae fe(A) = 0, lim /i(A) = 00. 



Then, for k < 1, 



E«[ 1 - — ^ I Z^W ^ 1 -^-CW 



1 + AZ 1 ft / PQ(i7 > h(X)) sin(7w) 

Aere Zj^ 

= m > fc(A)} = {V k >0,Vk<0}n{H = S> h(X)}. 



when A — > ; where is the event 



Proof. Clearly, we have 

Wi 1 1 tW\ r Q (H = s) Q x ( , 1 v 

v - TTaz 1 Xh ) = F^H = s>h(\)) E O^ 1 - XTxz) 

Since F Q (H = S > h(X)) ~ F Q (H > h(X)) we consider now 

e^Wi-t^)) 

We will omit in the following the reference to the law Q 1 , and simply write E for the 
expectation with respect to Q 1 . We have 



(so) K^^-ITaz) 

= E^1 Z > C MA) (l - - — JTj )) - E^l e H <e h(A)< Z (l - - — — ) 
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For k < 1, the second term can be bounded by 



E 



(l e H< e MA)< Z (l ~ 1 + XZ )) ^ E ( 1 L^J=PY 



+ \Z' ) - ^ \ L11] - p i + xz 



£e(i ihj ^e(— I LB-J = *»; 



p=0 
Lh(A)j 



E- / cAe p \ 

p=0 



where, in the last inequality, we used the Jensen inequality and Corollary 14.11 and 
where c denotes a constant independent of A (which may change from line to line). 
Now, since P( [H\ = p) < ce~ Kp for a positive constant c, we get that 

E (Ww<^(l-i^)) < cA ^ < c'Ae^W 

p=0 

< cA^Ae^) 1 "" = o(A K ), 

for k < 1, since Ae h(A) — ► 0, A — >• 0. 

By integration by parts, we see that the first term of fl30l) is equal to 



(^^"TTaz) 



E 

Xz 



-F(Z > z) 



DC 



■ 1 + XZ '\ e h(\) J eK x)(l + Xz 

The first term is lower than 

cAe (i-«)MA) = cX ^ Xe h(\)y- K = q ( X k^ 

for k < 1. For the second term, let us suppose first that 

/i(A) — > oo. 

We can estimate P(Z > z) by 

(f^fby - £ p ' z £ --> £ (fsfe + 

for any rj, when A is sufficiently small. Hence we are led to compute the integral 

oo \ pi 

' -z~ K dz = A K / x- K (l -xYdx, 



h(\) 1 + Xz J Xc h W 



'i 



(making the change of variables x = Xz/(1 + Xz)). For k < 1 this integral converges, 
when A — > 0, to 

, . , , 7T Hi 

r(« + i)r(-« + i) 



Sin(7TKj 

□ 



Remark 7.1 : Let us make a final remark useful for [5]. If we truncate the series 
M% on the right and on the left when reaches the level A > 0, and if we truncate 
M.2 when H — Vk reaches the level A then the results of Theorem 12.21 and Corollary 
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17.11 remain valid just by replacing in the tail estimate M by the the random walk M 
truncated at level A. More precisely, let A > and consider 

t + t + 

where 

t~ = snp{k < 0, V k > A}, tf = ini{k > 0, V k > A} A T H 
t 2 = SU p{k <T H , H -V k >A}y 0, t% = inf{fc > T H , V k > A} 
then the results of Theorem 12.21 and Corollary 17.11 remain valid when we consider 
Z = q u M\M.2 instead of Z, if we replace in the tail estimate M by M = 'Y^tl e ~ Vk 
where t_ and t + are the hitting times of the level A on the left and on the right. 
Indeed, in the proof of Theorem 12.21 we see that considering the truncated Mi and 
M 2 only simplifies the proof: we don't need to truncate Mi and M 2 as we did. In 
particular, it implies that in Corollary 17.11 we can truncate Mi and M 2 at a level 
h(\) < h(\): if h(\) tends to oo, we have exactly the same result. 
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